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ROBERT BOSCH GMBH, 70442 Stuttgart 



Verfahren und Vorrichtung zur Fehlererkennung ftir einen Cachespeicher und entsprechender 
Cachespeicher 

Stand derTechnik 

Die Erflndung betrifft ein Verfahren und eine Vorrichtung zur Fehlererkennung fiir einen 
Cachespeicher sowie einen entsprechenden Cachespeicher gemafi den unabh&ngigeh 
Anspriichen. 

Die Taktfrequenz heutiger Prozessoren liegt typischerweise deutlich hoher als die 
Frequenz, mit der auf einen insbesondere externen Speicher zugegriffen werden kann. 
Um diese Zeitdifferenz auszugleichen, werden Cachespeicher eingesetzt. Durch 
Zusammenarbeit eines solchen schnellen Pufferspeichers mit einem entsprechenden 
Hauptspeicher konnen dann die Zugriffszeiten deutlich reduziert werden. Bei 
fehJertoleranten Rechnern ist es heutzutage ublich, dass bei dem Cachespeicher die Daten 
uber einen fehlererkennenden oder fehlerkorrigierenden Code (ECC Error Code 
Correction) abgesichert werden. Treten aber in der Logik des Cachespeichers Fehler auf, 
reicht diese Datenabsicherung nicht mehr. Durch immer kleiner werdende Strukturen, 
insbesondere der Logik des Cachespeichers, wird diese immer anfalliger, insbesondere 
gegen transiente Fehler. 

Daher ist es Aufgabe der Erflndung, neben der Datenabsicherung auch weitere 
Fehlermoglichkeiten auszuschlieBen und so einen sichereren Cachespeicher darzustellen, 
als es der Stand der Technik zu leisten vermag. 
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Vorteile der Erfindung 

Die Erfindung zeigt ein Verfahren und eine Vorrichtung zur Fehlererkennung fur einen 
Cachespeicher sowie einen entsprechenden Cachespeicher zur Speicherung von Daten, 
wobei der Zugriff auf die im Cachespeicher abgelegten Daten durch diesen zugeordnete 
Adressen erfolgt und vorteilhafter Weise zu den den abgelegten Daten zugeordneten 
Adressen wenigstens eine erste Prufsignatur, bestehend aus wenigstens einem ersten' 
Signaturbit erzeugt und ebenfalls im Cachespeicher abgelegt wird. 

Dadurch ist es moglich, neben der bekannten Absicherurig der Cachedaten auch die 
Cachelogik durch Fehlererkennung und/oder Fehlerkorrektur abzusichem, so dass ein 
Cachespeicher implementiert werden kann, bei dem bei einem Lesezugriff ajle Fehler 
erkannt werden konnen, da eine tJberprufung der ersten Prufsignatur bei jedem 
Lesezugriff auf den Cachespeicher erfolgreich durchfuhrbar ist. 

ZweckmaBiger Weise wird das wenigstens eine abgelegte erste Signaturbit der ersten 
Prufsignatur mit einem zweiten Signaturbit einer zweiten Prufsignatur, die aus einer am 
Cachespeicher angelegten Adresse gebildet oder bereits mit der Adresse mitubergeben 
(z.B. von der die CPU enthaltenden Recheneinheit) wird, verglichen. 

Um zusatzlich Fehler im Giiltigkeitsbit des Cachespeichers, also dem Validbit zu 
erkennen, wird dieses wenigstens doppelt abgelegt. ZweckmaBiger Weise wird das 
Giiltigkeitsbit m-fach abgelegt und mittels eines n-aus-m-Tests uberpruft, wobei m und n 
naturlich Zahlen sind, wobei m groBer als 2 und n groBer als mil ist. Dadurch kann 
mindestens Einfehlertoleranz erreicht werden. 

Dabei kann das Giiltigkeitsbit auch k-fach in Form eines 1 aus k Codes abgelegt werden, 
wobei k einer natiirlichen Zahi entspricht, wodurch vorteilhafter Weise auch 
Mehrfachfehier erkannt werden konnen, da dabei nur 1 aus 2 Bitkombi nation en 
entsprechend dem 1 aus k Code gultig ist. 

Besonders vorteilhaft ist der Einsatz der Erfindung bei einem Instruktionscache, also bei 
einem Cachespeicher, bei dem als Daten nur Jnstruktionen, sprich Befehle abgelegt 
werden. Dabei diesem nahezu ausschliefllich Lesefehler zu berucksichtigen sind, kann 
dann das erfindungsgemaBe Verfahren und die erfindungsgemaBe Vorrichtung sowie ein 
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entsprechender Cachespeicher die Absicherung bzw. Fehlererkennung und 
Fehlerkorrektur nahezu komplett abdecken. 

Vorteilhafter Weise werden Sets bzw. Gruppen von Daten mit den entsprechenden 
zugehorigen ersten Priifsignaturen zusammen unter einem ersten Zeilenindex im 
Cachespeicher abgelegt, wobei dieser erste Zeilenindex aus dem Cachespeicher durch 
Zeilendecodierung wiedergewonnen wird und mit einem angeiegten zweiten Zeilenindex 
auf Ubereinstirnmung verglichen wird. 

Abhangig von dem jeweiligen Vergleich der Priifsignaturen oder des Gultigkeitsbits oder 
des durch Zeilendecodierung riickgewonnenen Zeilen indexes wird entsprechend ein 
Fehlersignal erzeugt. Dieses kann zum Einen generell erzeugt werden, also 
unterschiedlich bei erkanntem Fehler und bei erkannter Obereinstimmung, oder es wird 
lediglich bei erkanntem Fehler ein solches Fehlersignal erzeugt. 

Zweckmafiiger Weise wird dieses Fehlersignal bei erkanntem Fehler dann als Cache- 
Miss-Signai behandelt, was zur Folge hat, dass solch fehlerhafte Daten bzw. Adressen 
nicbt verwendet, sondem korrigiert oder ersetzt werden. 

Werden vorteilhafter Weise bei Erkennung eines Fehlers die Daten bzw. Instruktionen 
erneut aus dem Hintergrundspeicher in den Cachespeicher geladen kann damit ein hoch 
verfUgbares fehlertolerantes System erzielt werden, welches sich dariiber hinaus durch 
kostengUnstige Fehlererkennungsmechanismen auszeichnet. 

Weitere Vorteile und vorteilhafte Ausgestaltungen ergeben sich aus der Beschreibung 
sowie den Merkmalen der Anspruche. 
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Zeichnung 

Im Weiteren wird die Erfmdung anhand der in der Zeichnung dargestellten Figuren naher 
erlautert. Dabei zeigt 

Figur 1 ein Beispie] flirein erfindungsgernaBes Cachespeichersystem und 

Figur 2 zeigt symbolisch den Cachespeicher und die erfindungsgem&B vorgenommenen 
Vergleiche zur Fehlererkennung. 

Ausftihrungsbeispiele 

Figur 1 zeigt dabei einen Vordergrundspeicher oder Cachespeicher CS und einen 
Hauptspeicher oder Hintergrundspeicher HS. Weiterhin abgebildet ist ein 
Zugriffsgenerator ZG, der beispielsweise einer Central Processing Unit entspricht. 
Zwischen die Einheit, die Daten anfordert bzw. andert, also den Zugriffsgenerator ZG 
und den Hintergrundspeicher HS wird eine Steuerung, der sogenannte Cachecontroller 
CC geschaltet, welcher die Daten im Cachespeicher CS ablegt und so fur weitere Zugriffe 
vorratig halt. Der Zugriffsgenerator und der Cachecontroller sind liber eine Adressleitung 
ADR1, eine Datenleitung Dl und eine Schreib-/Leseleitung R/W miteinander verbunden. 
Ebenso ist der Cachecontroller CC mit dem Cachespeicher CS uber eine Adressleitung 
ADR2, eine Datenleitung D2 sowie eine Schreib-/Leseleitung R/W verbunden. Solche 
Verbindungen bestehen auch zwischen Cachecontroller CC und Hauptspeicher HS mit 
Adressleitung ADR3, Datenleitung D3 und der Schreib-YLeseleitung R/W. 

1st nur eine Ubertragungsrichtung notwendig, z. B. beim ausschlieBlichen Lesen von 
Befehlen aus dem Arbeitsspeicher bei einem Instruktionscache, also einem 
Cachespeicher, in dem nur Instruktionen abgelegt werden, konnen die R/W-Leitungen, 
also die Schreib-/Leseleitungen zwischen Zugriffsgenerator ZG und Cachecontroller CC 
sowie zwischen Cachecontroller CC und Hintergrundspeicher HS entfallen. Allerdings 
muss der Cachecontroller CC auf den Vordergrundspeicher oder Cachespeicher CS 
immer schreiben und lesen k6nnen, so dass die R-/W-Leitung zwischen Cachecontroller 
CC und Cachespeicher CS auch bei einem Instruktionscache erhalten bleibt. 
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Zugriffswiinsche bestehen somit aus einer Adresse und bei Schreibzugriffen den neuen 
Daten sowie bei einem nicht reinen Instruktionscache der Zugriffsart, also Lesen oder 
Schreiben Ubertragen Ober die R/W Read-Write-Leitung. Der Zugriffsgenerator ZG 
sendet solche Anforderungen oder WQnsche an den Cachecontroller CC, der diese 
bedient, tmd zwar durch geeignete Anforderungen an Cachespeicher CS und/oder 
Hintergrundspeicher HS. Handelt es sich bei dem Zugriffsgenerator urn eine Central 
Processing Unit CPU oder ist dieser in der CPU enthalten, so stent die Zugriffsadresse im 
Allgemeinen in einem Speicheradressregister SAR und die zu schreibenden Daten in 
einem Schreibregister SR, wohingegen gelesene Daten im Allgemeinen in einem 
Leseregister LR aufgenommen werden. 

Urn die erfindungsgemaBen und nachfolgend noch zu erlauternden Vergleiche 
durchzufuhren, ist eine Vergleicherkomponente VK vorgesehen. Zur Wiedergevvinnung 
eines Zeilenindex ist ein Zeilendecodierer ZD vorgesehen, und fur die Ruckgewinnung 
der Adressinformation zurn erfindungsgemaBen Vergleich ist ein AdressbJock ADR 
vorgesehen. Je nach Anwendung kann eine unterschiedliche Anzahl von Vergleichern in 
der Vergleicherkomponente VK vorgesehen werden. Ebenso ist die Anwendung der 
B!6cke VK, ZD und ADR nicht fest und kann je nach Anwendung variieren, 
insbesondere konnen diese Blocke vorteilhafter Weise in beliebiger Zusammensetzung 
auch extern zurn Cachecontroller CC lokalisiert sein und mit diesem in Verbindung 
stehen. 

Figur 2 zeigt nun erfindungsgemSBe Methoden zur Fehlererkennung beim Cachespeicher, 
wobei die Grundvoraussetzung fiir den Einsatz dieses Cachespeichers die Absicherung 
der Adressen mit einem Fehlererkennungs- bzw. Fehlerkorrekturcode, also einer Signatur 
darstellt. Im einfachsten Fall kann diese Signatur nur aus einem Signaturbit, 
beispielsweise einem Paritybit bestehen. Andererseits kann die Absicherung auch durch 
komplexere ED-Codes (Error Detection) wie einen Berger-Code oder einen Bose-Lin- 
Code usw., oder auch durch einen komplexeren ECC-Code (Error Check and Correction) 
wie beispielsweise einen Hamming-Code, usw. realisiert werden, urn durch 
entsprechende Bitzahl eine sicherere Fehlererkennung zu ermfiglichen. Es kann aber auch 
als Codegenerator, beispielsweise eine Generatortabelle (fest verdrahtet oder in Software) 
verwendet werden, urn bestimmten Eingangsmustern der Bits im Rahmen der Adresse ein 
gewilnschtes Codemuster beliebiger Lange zuzuordnen. 
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In Figur 2 ist ein solcher Cachespeicher 100 symbolisch dargestellt. Darin sind die 
Bereiche 103, 104, 105, 106, 107, 108 und 1 10 unterschieden. In den Bereichen 105 und 
107 und ff. auch in 1 10 usw. werden die jeweiligen Daten im Cachespeicher abgelegt, 
erganzt durch eine ECC-Signatur, urn Fehler in den im Cache abgelegten Speicher zu 
erkennen. Die Adresssignatur A-ECC ist hier in den Blocken 106, 108 sowie 1 1 0 und ff. 
abgelegt und den entsprechenden Daten gemafi der Adresse zugeordnet. Im Beispiel 
besteht eine solche Adresse 1 1 1 aus einem Block 1 12, der einen Tag oder eine Kennung 
enthalt, welches anzeigt, zu welcher Anfangsadresse der entsprechende Datenblock 
wirklich gehort, da, wie in Figur 2 dargestellt, mehrere Bereiche des 
Hintergrundspeichers siehe Daten 105 und 107 in eine Zeile bzw. einen Set abgebildet 
werden. r n diesem Beispiel enthalt gemaB Block 102 ein Set oder eine Zeile 8 Tags von 
Tag 0 bis Tag 7. Block 1 13 enthalt den Zeilenindex, durch welchen die Zeilenanwahl, 
hier von Zeile 0 bis Zeile 7 gemSB Block 101 erfolgt. Weiterhin und optional sind Block 
1 14 und Block 1 1 5 die der Wort- bzw. Byteanwahl innerhalb einer Zeile und eines Tags 
dienen. Die Felder 1 14 und 1 15 hangen stark von der verwendeten Wortbreite der 
einzelnen Datenfelder ab und sind nicht zwingend. Feld 1 16 enthalt dann die Priifsignatur 
der Adresse 111, also der Felder 1 12 bis 1 1 5. 

Es gibt nun zwei grundsatzliche Arten von Fehlem im Cachespeicher: Zum Einen Fehler, 
in den im Cachespeicher abgelegten Daten und zum Anderen Fehler in der Cachelogik, 
insbesondere dem Cachecontroller. Daten, die in einem Cachespeicher sind, sind immer 
noch an einer anderen Stelle im Hauptspeicher bzw. Hintergrundspeicher oder sogar in 
einem nicht fluchtigen Speicher abgelegt. Wenn sichergestellt ist, dass die Daten in 
beiden Speichern konsistent sind, also Cachespeicher und Hintergrundspeicher miissen 
Fehler in den Daten im Cachespeicher folglich nur erkannt, aber nicht korrigiert werden. 
Dieses Erkennen kann durch Absicherung der Daten mit einem ED-Code oder einem 
ECC-Code, wie in Figur 2 dargestellt, geschehen. Sind die Daten nicht konsistent, z.B. 
bei einem Datencache kann ein ECC-Code wie in Figur 2 verwendet werden. 

Beim Erkennen von Fehlern in der Cachelogik wird bei einem lesenden Zugriff auf ein 
Datenwort im Cachespeicher bei einem direkt zuordnenden Cache zuerst mit der 
Zeilenanwahl, also dem Zeilenindex, die entsprechende Cachespeicherzeile ausgewahlt. 
AnschlieBend wird in dieser Zeile uberprtlft, ob das Tagfeld 1 12 in dieser Zeile stimmt 
entsprechend Block 1 02 und vgl. V4, in dem das Tagfeld iiber den Tagfeldvergleich 
VTag gemaB V4 mit dem Tag aus Block 102 verglichen wird und sich bei 
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Obereinstimmung ein Cachehit vergibt. 1st dies der Fall, also bei Cachehit, so wird bei 
einem gultigen Validbit V das entsprechende Wort aus der Zeile ausgelesen. Fehler in 
diesem Bereich der Cachelogik konnen in der Zeilenanwahl, dem Tagspeicher 102 und 
dem Komparator fur das Tagfeld auftreten. Diese Fehler wirken sich darin aus, dass auf 
die falsche Zeile oder auf falsche Daten im Cachespeicher zugegriffen wird. 

Um Fehler im Gultigkeitsbit, also dem Validbit zu erkennen, muss dies wenigstens 
dupliziert werden, wird also beispielsweise in Feld 103 oder in einem anderen Feld 
doppelt abgelegt. Vorteilhaft ist auch ein n-aus-m-Code, also ein n-aus-m-Test, so dass 
bei gleichartigem Kippen mehrerer Bits durch einen Kopplungsfehler immer noch eine 
Erkennung stattfinden kann, wobei n und m naturliche Zahlen sind, wobei m > 2 und 
n > m/2 ist Wodurch wenigstens eine Einfehlertoleranz gewahrleistet werden kann. 

Dabei kann das Gultigkeitsbit auch k-fach in Form eines 1 aus k Codes abgelegt werden, 
wobei k einer natOrlichen Zahl entspricht, wodurch vorteilhafter Weise auch 
Mehrfachfehler bei Bittkippern erkannt werden konnen, da dabei nur eine Bitkombi nation 
aus 2 Bitkombinationen entsprechend dem 1 aus k Code gtiltig ist und somit durch 
Vergleich beliebige Abweichungen von der gultigen Bitkombination erkennbar stnd. 

Dabei gibt das Valid- oder Gultigkeitsbit an, ob in der Cachespeicherzelie Dberhaupt 
giiltige Daten vorhanden sind, da sowohl das Tagfeld als auch der Datenblock immer ein 
Bitmuster enthalten. Die Daten entsprechen aber anfangs nicht dem und der Adresse 
stehenden Wert im Hintergrundspeicher. Auch hier konnen individuelle Flags fur Teile 
des Blocks vorhanden sein. In Abschnitt 104 ist ein sogenanntes Verandert- oder Dirty- 
Flag bzw. Bitmuster D vorgesehen, welches angibt, ob der Inhalt des Datenblocks noch 
mit dem Hintergrundspeicher Dbereinstimmt oder gelesen und anschlieUend verandert 
wurde, aber noch nicht zuruckgeschrieben ist. 

So werden nun die Priifsignaturen aus den Abschnitten 106 bzw. 108 usw., also A-ECC 
mit dem entsprechenden Prufmuster, also der Priifsignatur entsprechend Block 1 16 
gem&B Pfeil V-ECC und V2 verglichen und das Ergebnis dann entsprechend V3 mit dem 
korrekten gepriiften Validbit iiberprtift, um dann bei Obereinstimmung die Aussage 
"giiltige Daten" zu erhalten. 
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Die Zeilenanwahl lasst sich erfindungsgemaB als Zeilendecoder oderZeilendecodierung 
betrachten. Fehler werden hier durch Zuriickdecodieren der ausgewahlten Zeile und 
Vergleich der daraus gewonnenen Adresse mit dem angewahlten Zeilenindex erkannt, 
wie dies iiber Vergleich VI dargestellt ist. 

Die zusatzlich zu den in einem gangigen Cachespeicher vorgesehenen Komparatoren, 
also Vergleicher, hier symbolisch mit VI bis V4 bezeichnet, kSnnen in der in Figur 1 
dargestellten Vergleichskomponente VK gesammelt untergebracht sein. Die Bildung des 
jeweiligen Adress-ECC erfolgt im Block ADR gemaB Figur I, und die Zeilendecodierung 
im Block ZD. Die Bildung des jeweiligen Adress-ECC kann auch in der CPU der 
Recheneinheit also insbesondere in ZG erfolgen. 

Bei der UberprUfung des Tagfelds und eventuell auftretenden Fehlern geschieht der 
Vergleich einer besonderen Ausfiihrungsform bitweise. Dann kann also im Fehlerfall von 
einem Einfachfehler ausgegangen werden. Dieser Einfachfehler wird dann durch den 
Fehlererkennungscode der Adresse A-ECC, der mit den entsprechenden Daten abgelegt 
• ist, erkannt. Somit konnen dann alle Fehler, eben auch transiente Fehler, im 
Cachespeicher erkannt werden. Dies gilt fur den beschriebenen Einfachfehlerfall selbst 
dann, wenn fiir die Adressabsicherung lediglich ein Prufbit, insbesondere ein Paritybit 
verwendet wird. Fehler in der Wortauswahl werden ebenfalls durch Vergleich der 
mitgespeicherten Priifsignatur der Adresse erkannt. 

Das erfindungsgemaBe Verfahren, die Vorrichtung und der entsprechende Cachespeicher 
kann auch eingesetzt werden, urn bestimmte Fehler beim Schreiben auf einen 
Cachespeicher zu selektieren. Tritt bei einem Schreiben in den Cachespeicher durch einen 
Fehler des Cachecontrollers CC ein Adressierungsfehlerauf, so kann die falsche 
Zeilenadresse, also der falsche Zeilenindex ebenfalls durch den Zeilendecodierer erkannt 
werden. Wird das Tagfeld verfclscht, so wird der Fehler durch den mit den Daten 
gespeicherten Fehlererkennungscode beim Wiederauslesen der Daten erkannt Ebenso 
werden Fehler in den Adresscodierungsbits ebenfalls beim Auslesen erkannt. 

Bei einem reinen Instruktionscache, also einem Cachespeicher, in dem nur Befehle als 
Daten abgelegt sind, k6nnen fast ausschlieBlich Lesefehler berilcksichtigt werden, so dass 
dann ein Fehler durch die Fehlererkennung beim Auslesen sofort erkannt wird. 
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Werden bei Erkennung eines Fehlers die Daten bzw. Instruktionen eraeut aus dem 
Hintergrundspeicher in den Cachespeicher geladen kann damit ein hoch verfiigbares 
fehlertolerantes System erzielt werden, welches sich dariiber hinaus durch kostengunstige 
Fehlererkennungsmechanismen auszeichnet. Dabei kann ein solches wiederholtes Laden 
aus dem Hintergrundspeicher von zwei Faktoren abhangig gemacht werden und zwar 
zum einen vom Fehler bzw. der jeweiligen Fehlererkennung und zum anderen vom 
Daten- bzw. Instruktionsabschnitt in dem der Fehler auftrat. D.h. im einfachsten Fall 
werden bei Auftritt eines Fehlers die Daten (also Daten und/oder Instruktionen) komplett 
erneut aus dem Hintergrundspeicher in den Cachespeicher geladen. Abhangig von 
tiestimmten Fehlern entsprechend der vorgenannten Fehlererkennungsmechanismen 
konnen auch nur Teile des zuletzt geladenen Datenbestandes erneut geladen werden (z.B. 
je gravierender der Fehler desto grSBere Datenanteile). Abhangig von diesen beiden 
Faktoren sind dann beliebige Abstufungen und Beziehungen moglich. 

Damit kann entsprechend der erfindungsgemafien Verfahren und Vorrichtungen sowie 
Cachespeichern ein sicherer und hochverfUgbarer Cachespeicher angegeben werden, der 
auf kostengiinstige Weise sowohl gegen Fehler in den Daten als auch gegenFehler in der 
Cachelogik abgesichert ist. 
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16.06.03 Sy/Ho 



ROBERT BOSCH GMBH, 70442 Stuttgart 



Patentansprtiche 



1 . Verfahren zur Fehlererkennung bei einem Cachespeicher zur Speicherung von 

Daten, wobei der Zugriff auf die im Cachespeicher abgelegten Daten durch diesen 
zugeordnete Adressen erfolgt, dadurch gekennzeichnet, dass zu den, den abgelegten Daten 
zugeordneten Adressen, wenigstens eine erste Prufsignatur bestehend aus wenigstens einem 
ersten Signaturbit erzeugt und ebenfalls im Cachespeicher abgeiegt wird. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass eine Oberpriifung der 
ersten Prufsignatur bei jedem Lesezugriff auf den Cachespeicher erfolgt. 

3. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass das wenigstens eine 
abgelegte erste Signaturbit der ersten Prtifsignatur mit einem zweiten Signaturbit einer 
zweiten Prufsignatur, die aus einer am Cachespeicher angelegten Adresse gebildet wird 
verglichen wird. 

4. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass das wenigstens eine 
abgelegte erste Signaturbit der ersten Prtifsignatur mit einem zweiten Signaturbit einer 
zweiten Prufsignatur verglichen wird, die mit einer am Cachespeicher angelegten Adresse 
mitiibergeben wird. 

5. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass ein Giiltigkeitsbit im 
Cachespeicher wenigstens doppelt abgeiegt wird. 
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6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass das Gultigkeitsbit 
fach abgelegt wird und mittels n aus m Test uberprlift wird, wobei m, n natiirliche Zahlen 
sind und m > 2 und m > n > m/2. 

7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass das Gultigkeitsbit k-fach 
als Bitkombination in Form eines I aus k Codes abgelegt wird, wobei durch Vergleich 1 

Bitkombination aus 2 k Bitkombinationen als gultig erkannt wird, wobei k einer natiirlichen 
ZaJil entspricht. 

8. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass die Daten nur aus 
Instruktionen bestehen. 

9. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass einer Gruppe von Daten 
und den zugehSrigen ersten Prilfsignaturen jeweils ein erster Zeilenindex im Cachespeicher 
zugeordnet wird und mit einem zweiten am Cachespeicher angelegten Zeilenindex verglichen 
wird, wobei dieser erste Zeilenindex durch Zeilendecodierung aus dem Cachespeicher 
wiedergewonnen wird. 

10. Verfahren nach Anspruch 3 oder 4 oder 5 oder 6 oder 7 oder 9, dadurch 

gekennzeichnet, dass abhangig vom jeweiligen Vergleichsergebnis ein Fehlersigna! erzeugt 
wird. 

1 1 • Verfahren nach Anspruch 1 0, dadurch gekennzeichnet, dass das Fehlersigna! als 
Cache-Miss-Signal behandelt wird. 

12. Verfahren nach Anspruch einem der Anspriiche 2 bis 9, dadurch gekennzeichnet, 
dass abhangig vom jeweiligen Vergleichsergebnis wenigstens ein Fehler erkannt wird und bei 
Erkennung eines Fehlers die Daten erneut in den Cachespeicher geladen werden. 

13. Vorrichtung zur Fehlererkennung bei einem Cachespeicher zur Speicherung von 
Daten, wobei der Zugriff auf die im Cachespeicher abgelegten Daten durch diesen 
zugeordnete Adressen erfolgt, dadurch gekennzeichnet, dass Mittel enthalten sind, die zu den, 
den abgelegten Daten zugeordneten Adressen wenigstens eine erste Prufsignatur bestehend 
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aus wenigstens einem ersten Signaturbit erzeugen und ebenfalls im Cachespeicher ablegen. 

14. Cachespeicher mit einer Vorrichtung zur Fehiererkennung, wobei der Zugriffauf 
die im Cachespeicher abgelegten Daten durch diesen zugeordnete Adressen erfolgt, dadurch 
gekennzeichnet, dass zu den, den abgelegten Daten zugeordneten Adressen wenigstens eine 
erste Priifsignatur bestehend aus wenigstens einem ersten Signaturbit erzeugt wird und diese 
erste Priifsignatur im Cachespeicher abgelegt ist. 
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Verfahren und Vorrichtung znr Fehlererkennn n g ftir einen Cachespeicher „nH entsprechenrfer 
Cachespeicher 



Zusammenfassung 



Verfahren zur Fehlererkennung bei einem Cachespeicher zur Speicherung von Daten, 
wobei der Zugriff auf die im Cachespeicher abgelegten Daten durch diesen zugeordnete 
Adressen erfolgt, dadurch gekennzeichnet, dass zu den, den abgelegten Daten 
zugeordneten Adressen wenigstens eine erste Priifsignatur bestehend aus wenigstens 
einem ersten Signaturbit erzeugt und ebenfalls im Cachespeicher abgelegt wird. 

(Figur 1) 
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